network flow：网络流（图论与算法中常用的概念），指在一个有向图/网络里，把“流量”（如货物、数据、交通量）从源点传到汇点的一种分配方式，通常需要满足边容量限制与流守恒（除源点与汇点外，流入=流出）。在更广义语境中也可指真实网络中的“流动”（如互联网流量、物流流量）。
/ˈnetwɜːrk floʊ/ (AmE), /ˈnetwɜːk fləʊ/ (BrE)
Network flow algorithms help find the best way to send goods from a factory to stores.
网络流算法有助于找到把货物从工厂运送到各个商店的最佳方式。
In the max-flow problem, we model the system as a network flow with capacities and compute the greatest possible flow from the source to the sink.
在最大流问题中，我们把系统建模为带容量约束的网络流，并计算从源点到汇点所能达到的最大流量。
由 network（网络）+ flow（流动）组成的复合词：network源自“net（网）+ work（工作/结构）”，强调由节点与连接构成的结构；flow来自古英语 flōwan，意为“流动”。合起来表示“在网络结构中发生的流动/流量分配”。
Select Language